The two-dimensional blue native/sodium dodecyl sulfate polyacrylamide gel electrophoresis (2D BN/SDS-PAGE) is a method of choice for the investigation of protein complexes. This highly resolvent separation method is unique in that it facilitates the identification of many protein complexes simultaneously. Because of its simplicity and suitability, the 2D BN/SDS-PAGE can be now applied to a wide range of organisms, including bacteria, viruses, yeasts, animals, and plants. Moreover, recent modifications have made it possible to apply this method to the study of whole protein complexes of an organism. Here, we propose protocols for the investigation of the whole complexome of bacteria as well as eukaryotic cells.